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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- tf NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause trie application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 07 February 2005 . 
2a)D This action is FINAL. 2b)^ This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-20 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 30 July 2001 is/are: a)D accepted or b)[3 objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 1 1 9 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Pa P er No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO-1 449 or PTO/SB/08) 5 > d Notice of Informal Patent Application (PTO-1 52) 

Paper No(s)/Mail Date . 6) □ Other . 
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DETAILED ACTION 

Response to Amendment 

The response filed February 7, 2005 has been entered and 
considered . 

Claims 1-20 are pending as originally filed. 

Drawings 

The drawings are objected to because the Figures are rough 
and do not observe required margins. Corrected drawing sheets 
in compliance with 37 CFR 1.121(d) are required in reply to the 
Office action to avoid abandonment of the application. Any 
amended replacement drawing sheet should include all of the 
figures appearing on the immediate prior version of the sheet, 
even if only one figure is being amended. The figure or figure 
number of an amended drawing should not be labeled as "amended." 
If a drawing figure is to be canceled, the appropriate figure 
must be removed from the replacement sheet, and where necessary, 
the remaining figures must be renumbered and appropriate changes 
made to the brief description of the several views of the 
drawings for consistency. Additional replacement sheets may be 
necessary to show the renumbering of the remaining figures. Each 
drawing sheet submitted after the filing date of an application 



Application/Control Number: 09/918,164 Page 3 

Art Unit: 3625 

must be labeled. in the top margin as either "Replacement Sheet" 
or "New Sheet" pursuant to 37 CFR 1.121(d). If the changes are 
not accepted by the examiner, the applicant will be notified and 
informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in 
abeyance . 

Claim Rejections - 35 USC § 101 
35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, 
manufacture, or composition of matter, or any new and useful improvement 
thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-20 are rejected under 35 U.S.C. 101 because the 
claimed invention is directed to non- statutory subject matter. 

As an initial matter, the United States Constitution under 
Art. I, §8, cl- 8 gave Congress the power to "[p] remote the 
progress of science and useful arts, by securing for limited 
times to authors and inventors the exclusive right to their 
respective writings and discoveries". In carrying out this 
power, Congress authorized under 35 U.S.C. §101 a grant of a 
patent to " [w] hoever invents or discovers any new and useful 
process, machine, manufacture, or composition or matter, or any 
new and useful improvement thereof." Therefore, a fundamental 
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premise is that a patent is a statutorily created vehicle for 
Congress to confer an exclusive right to the inventors for 
"inventions" that promote the progress of "science and the 
useful arts". The phrase "technological arts" has been created 
and used by the courts to offer another view of the term "useful 
arts". See In re Musgrave, 167 USPQ (BNA) 280 (CCPA 1970). 
Hence, the first test of whether an invention is eligible for a 
patent is to determine if the invention is within the 
"technological arts" . 

Further, despite the express language of §101, several 
judicially created exceptions have been established to exclude 
certain subject matter as being patentable subject matter 
covered by §101. These exceptions include "laws of nature", 
"natural phenomena", and "abstract ideas". See Diamond v. 
Diehr, 450, U.S. 175, 185, 209 USPQ (BNA) 1, 7 (1981). However, 
courts have found that even if an invention incorporates 
abstract ideas, such as mathematical algorithms, the invention 
may nevertheless be statutory subject matter if the invention as 
a whole produces a "useful, concrete and tangible result." See 
State Street Bank & Trust Co. v. Signature Financial Group, Inc. 
149 F.3d 1368, 1973, 47 USPQ2d (BNA) 1596 (Fed. Cir. 1998). 

This "two prong" test was evident when the Court of Customs 
and Patent Appeals (CCPA) decided an appeal from the Board of 
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Patent Appeals and Interferences (BPAI) . See In re Toma, 197 

USPQ (BNA) 852 (CCPA 1978) . In Toma, the court held that the 

recited mathematical algorithm did not render the claim as a 

whole non- statutory using the Freeman-Walter-Abele test as 

applied to Gottschalk v. Benson, 409 U.S. 63, 175 USPQ (BNA) 673 

(1972) . Additionally, the court decided separately on the issue 

of the "technological arts". The court developed a 

"technological arts" analysis: 

The "technological" or "useful" arts inquiry must 
focus on whether the claimed subject matter... is 
statutory, not on whether the product of the claimed 
subject matter... is statutory, not on whether the 
prior art which the claimed subject matter purports to 
replace... is statutory, and not on whether the claimed 
subject matter is presently perceived to be an 
improvement over the prior art, e.g., whether it 
"enhances" the operation of a machine. In re Toma at 
857 . 



In Toma, the claimed invention was a computer program for 
translating a source human language (e.g., Russian) into a 
target human language (e.g., English). The court found that the 
claimed computer implemented process was within the 
"technological art" because the claimed invention was an 
operation being performed by a computer within a computer. 

The decision in State Street Bank & Trust Co. v. Signature 
Financial Group, Inc. never addressed this prong of the test. 



In State Street Bank & Trust Co., the court found that the 
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"mathematical exception" using the Freeman-Walter-Abele test has 
little, if any, application to determining the' presence of 
statutory subject matter but rather, statutory subject matter 
should be based on whether the operation produces a "useful, 
concrete and tangible result". See State Street Bank & Trust Co. 
at 1374. Furthermore, the court found that there was no 
"business method exception" since the court decisions that 
purported to create such exceptions were based on novelty or 
lack of enablement issues and not on statutory grounds. 
Therefore, the court held that 11 [w] hether the patent's claims 
are too broad to be patentable is not to be judged under §101, 
but rather under §§102, 103 and 112." See State Street Bank & 
Trust Co. at 1377. Both of these analysis goes towards whether 
the claimed invention is non- statutory because of the presence 
of an abstract idea. Indeed, State Street abolished the 
Freeman-Walter-Abele test used in Toma. However, State Street 
never addressed the second part of the analysis, i.e., the 
"technological arts" test established in Toma because the 
invention in State Street (i.e., a computerized system for 
determining the year-end income, expense, and capital gain or 
loss for the portfolio) was already determined to be within the 
technological arts under the Toma test. This dichotomy has been 
recently acknowledged by the Board of Patent Appeals and 
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Interferences (BPAI) in affirming a §101 rejection finding the 
claimed invention to be non-statutory. See Ex parte Bowman, 61 
USPQ2d (BNA) 1669 (BdPatApp&Int 2001) . 

In the present application, there is no recitation of a 
non-trivial application of technology in the bodies of the 
claims. The Examiner cannot identify any application of 
technology, in fact, which moves the claims beyond a mental 
process. The Examiner recommends the recitation of technology 
as applied to the "selecting" portion of step "d" in claim 1; to 
the "selecting" portion of step "e" in claim 13; and to the 
"selecting" portion of step "d" in claim 18. The "application 
of technology" is a recitation that a machine (i.e. a disclosed 
device such as a computer) is performing the recited step. 

Allowable Subject Matter 

Claims 1-20 would be allowable if rewritten or amended to 
overcome the rejection(s) under 35 U.S.C. 101 set forth in this 
Office action. 

Response to Arguments 

Applicant's arguments, filed February 7, 2005, with respect 
to McAfee and Sandholm have been fully considered and are 
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persuasive- The rejection of claims 1-20 under 35 USC 103 has 
been withdrawn. 

Reasons for Indication of Allowable Subject Matter 

The following is a statement of reasons for the indication 
of allowable subject matter: 

Regarding claim 1 

The prior art of record neither anticipates nor fairly and 
reasonably teaches a method of selecting one or more winning 
bids in a combinatorial auction comprising, inter alia, the step 
of replacing the current allocation with one of the neighboring 
allocations, where the one neighboring allocation is selected 
from the plurality of neighboring allocations stochastically or 
based on a heuristic value determined for the one neighboring 
allocation. 

Regarding claim 13 

The prior art of record neither anticipates nor fairly and 
reasonably teaches a method of selecting a winning allocation of 
bids in a combinatorial auction comprising, inter alia, the step 
of selecting one of the neighboring allocations stochastically a 
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part of M times or based on the heuristics determined in step 
(d) the remainder of M times. 

Regarding claim 18 

A method of selecting one or more bids in a combinatorial 
auction comprising, inter alia, the step of selecting one of the 
neighboring allocations stochastically or based on a heuristic 
determined for the selected neighboring allocation, said 
heuristic indicative of a capacity of the selected neighboring 
allocation to affect a sum of the values of the bids of the 
current allocation . 

Conclusion 

The prior art made of record and not relied upon is 
considered pertinent to applicant's disclosure. 

Sandholm et al . (US 2003/0225677 Al) discloses a 
combinatorial auction branch on bid searching method and 
apparatus. This publication is eligible for subject matter 
having 35 USC 112, first paragraph support in Provisional 
Application No. 60/183,674 filed February 18, 2000. 

Provisional Application No. 60/183,674 discloses improved 
algorithms for optimal winner determination in combinatorial 
auctions and generalizations. 
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Sandholm, Tuomas : "Approaches to winner determination in 
combinatorial auctions 11 ; Elsevier Science; V28, 11-2, pl65-176; 
March, 2000 teaches that n [t]here is also the possibility that 
probabilistic algorithms could improve upon deterministic ones". 

Hirayama (JP 410224301 A) discloses a method and device for 
auction by optical space transmission. 

Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to Jeffrey 
A. Smith whose telephone number is (571) 272-6763. The examiner 
can normally be reached on M-F 6 : 30am-6 : 00pm. 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, Wynn Coggins can be 
reached on (571) 272-7159. The fax phone number for the 
organization where this application or proceeding is assigned is 
703-872-9306. 



Application/Control Number: 09/918,164 



Page 11 



Art Unit: 3625 

Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 
(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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Primary Examiner 
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